Asymptotic analysis of finite difference methods

نویسندگان

  • Michael Junk
  • Zhaoxia Yang
چکیده

If we consider a finite difference method simply as a set of equations containing a small parameter (the grid spacing), it is evident that the tools of asymptotic analysis can give us useful information about the method. The applicability of this approach for studying consistency, long time behavior and stability is demonstrated. As example, we use a simple lattice Boltzmann scheme for the 1D advection equation with constant advection velocity. Applications of the method to lattice Boltzmann schemes for the Navier-Stokes equation can be found in [1, 2, 3, 5, 6, 7]. It should be stressed that the results are not restricted to lattice Boltzmann methods but can readily be applied to any other finite difference scheme (see [4] for various examples and a short review of asymptotic methods in numerical analysis).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Numerical method for singularly perturbed fourth order ordinary differential equations of convection-diffusion type

In this paper, we have proposed a numerical method for singularly perturbed  fourth order ordinary differential equations of convection-diffusion type. The numerical method combines boundary value technique, asymptotic expansion approximation, shooting method and  finite difference method. In order to get a numerical solution for the derivative of the solution, the given interval is divided  in...

متن کامل

Analysis and Numerical Methods for Some Crack Problems

In this paper, finite difference schemes based on asymptotic analysis and the augmented immersed interface method are proposed for potential problems with an inclusion whose characteristic width is much smaller than the characteristic length in one and two dimensions. We call such a problem as a crack problem for simplicity. In the proposed methods, we use asymptotic analysis to approximate the...

متن کامل

Asymptotic Distributions of Estimators of Eigenvalues and Eigenfunctions in Functional Data

Functional data analysis is a relatively new and rapidly growing area of statistics. This is partly due to technological advancements which have made it possible to generate new types of data that are in the form of curves. Because the data are functions, they lie in function spaces, which are of infinite dimension. To analyse functional data, one way, which is widely used, is to employ princip...

متن کامل

Asymptotic behavior of a system of two difference equations of exponential form

In this paper, we study the boundedness and persistence of the solutions, the global stability of the unique positive equilibrium point and the rate of convergence of a solution that converges to the equilibrium $E=(bar{x}, bar{y})$ of the system of two difference equations of exponential form: begin{equation*} x_{n+1}=dfrac{a+e^{-(bx_n+cy_n)}}{d+bx_n+cy_n}, y_{n+1}=dfrac{a+e^{-(by_n+cx_n)}}{d+...

متن کامل

Asymptotic algorithm for computing the sample variance of interval data

The problem of the sample variance computation for epistemic inter-val-valued data is, in general, NP-hard. Therefore, known efficient algorithms for computing variance require strong restrictions on admissible intervals like the no-subset property or heavy limitations on the number of possible intersections between intervals. A new asymptotic algorithm for computing the upper bound of the samp...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Applied Mathematics and Computation

دوره 158  شماره 

صفحات  -

تاریخ انتشار 2004